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ABSTRACT 

In  the  "standard"  principal-agent  model  in  which  there  is  one 
principal  contracting  with  one  risk-neutral  agent,  the  principal 
shifts  all  of  the  risk  to  the  agent  by  "selling"  the  uncertain  output 
to  the  agent  for  a  fixed  payment.   When  there  are  n  J>  2  risk  neutral 
agents  bidding  for  the  privilege  of  working  for  the  principal,  we 
show  the  existence  of  a  Pareto  optimal  contract-auction  scheme  that 
maximizes  the  ex   ante  surplus  and  transfers  all  of  this  surplus  to 
the  principal. 


I.   INTRODUCTION 

In  the  "standard"  principal-agent  model  in  which  there  is  one 
principal  contracting  with  one  risk-neutral  agent,  the  principal 
shifts  all  of  the  risk  to  the  agent  by  "selling"  the  uncertain  output 
to  the  agent  for  a  fixed  payment.   This  type  of  contract  yields 
optimal  risk  sharing  and  ex  ante  Pareto  efficiency.   (See,  for  example 
Shavell  [1979].)   If,  instead,  there  are  n  >^  2  risk  neutral  agents 
bidding  for  the  privilege  of  working  for  the  principal,  can  we  find 
an  optimal  risk-sharing  contract  that  induces  efficiency  in  the 
bidding  process  and  that  maximizes  the  principal's  share  ex  ante?   The 
purpose  of  this  paper  is  the  definition  of  just  such  a  contract. 

The  scenario  in  which  we  will  examine  this  problem  is  in  the 
context  of  government  contracting.   As  is  pointed  out  by  Riordan  and 
Sappington  [1987],  government  contracting  (or  the  awarding  of  monopoly 
franchises  in  their  paper)  consists  of  three  parts.   The  first  is  the 
selection  of  the  contractor,  the  second  is  the  determination  of  how 
much  to  produce,  and  the  third  is  the  division  of  the  surplus.   The 
authors  look  at  all  three  of  these  issues  in  a  model  that  contains 
only  adverse  selection:   the  government  cannot  observe  the  marginal 
costs  of  the  potential  franchisees  ex  ante.   There  is  no  moral  hazard 
in  this  model  and  the  only  "uncertainties"  arise  because  of  the 
asymmetry  of  information  between  the  bidders  and  the  government.   A 
bidding  scheme  is  developed  in  which  the  most  efficient  bidder  is 
revealed  in  equilibrium. 

The  model  we  propose  is  one  that  deals  only  with  the  selection  of 
the  contractor  and  the  division  of  the  surplus.   We  assume  that  the 
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government  has  already  determined  the  level  of  production  or  the  type 
of  task  to  be  performed,  and  needs  only  to  select  the  most  efficient 
contractor  and  divide  the  surplus.   In  a  recent  paper,  McAfee  and 
McMillan  [1986]  (hereafter  referred  to  as  M&M)  model  the  bidding 
process  for  government  contracts  in  the  presence  of  both  moral  hazard 
and  adverse  selection.   The  government's  objective,  in  M&M,  is  the 
selection  of  the  most  efficient  contractor.   There  is  adverse 
selection  because  the  contractors'  costs  are  not  observable  ex  ante 
and  moral  hazard  because  the  government  cannot  observe  the  cost 
reducing  effort  taken  by  the  winning  contractor.   They  examine  the 
class  of  contracts  that  are  linear  in  both  the  ex  post  cost  and  the 
bid  price.   Their  "optimal"  contract  trades  off  between  optimal  risk 
sharing,  the  incentive  to  bid  competitively,  and  the  incentive  to  take 
action.   With  M&M's  "optimal"  contract,  even  when  the  agents  are  all 
risk  neutral,  the  principal  (government)  is  forced  to  bear  some  of  the 
risk  in  order  to  stimulate  bidding  competition. 

In  this  paper,  we  use  the  same  basic  model  as  M&M  to  demonstrate 
that  it  is  not  necessary  to  sacrifice  optimal  risk  sharing.   We 
demonstrate  the  existence  of  a  Pareto  optimal  contract  that  results  in 
the  most  efficient  bidder  being  awarded  the  contract.   The  contract  we 
propose  is  one  in  which  the  agents  pay  an  "entrance  fee"  to  bid  for 
the  contract;  if  the  agent  is  the  winning  bidder  the  fee  is  refunded 
and  the  agent  is  paid  the  bid  price  and  bears  all  of  the  risk.   With 
this  contract  the  total  _ex  ante  surplus  available  to  divide  between 
the  principal  and  the  bidding  agents  is  maximized,  and  the  principal 
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receives  all  of  the  surplus.   Thus,  our  Pareto  optimal  contract- 
auction  scheme  strictly  dominates  the  contract  proposed  by  M&M. 

The  basic  model  is  outlined  in  Section  II,  which  also  contains  the 
statement  of  our  results  and  their  proofs.  We  provide  a  closed-form 
example  in  Section  III.   Conclusions  are  contained  in  the  last  section. 
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II.   THE  MODEL 

The  government  (the  principal)  wishes  to  obtain  bids  for  the 

performance  of  a  particular  task,  where  there  are  n  >^  2  potential 

contractors  (agents)  with  the  expertise  to  perform  the  task.   Each 

agent  has  jsx  post  costs  to  perform  the  task  which  depend  on  the 

agent's  individual  opportunity  cost,  a  random  cost  factor  that  is 

common  to  all  agents  and  the  agent's  cost  reducing  effort.   It  is 

assumed  that  ex  post  cost  C.  is  linear  in  these  factors,  so  that  it 
—  ■*- 1 

can  be  written  as: 

C±   =   C*  +  W  -  C.  (1) 

* 
where  C  =  agent  i's  opportunity  cost 

W  ■  a  random  variable  effecting  costs,  common  to  all  agents; 

E[W]  =  0 

£   =  agent  i's  cost  reducing  effort 

* 

The  government  cannot  observe  C  either  _ex  post  or  _ex  ante.   The 

agents  each  know  their  own  C  's,  but  not  those  of  the  other  agents. 
The  distribution  of  W  is  common  knowledge  to  the  principal  and  all  of 
the  agents;  however,  the  realization  of  W  is  known  only  to  the  winning 
bidder.   Thus,  we  have  both  a  moral  hazard  problem,  since  £,  is  unob- 
servable  and  an  adverse  selection  problem  since  it  may  not  be  in  the 
agents'  best  interests  to  correctly  reveal  C  . 

When  the  government  announces  its  intention  to  solicit  bids,  each 

* 
of  the  potential  bidders  do  not  know  their  own  individual  C  's.   These 

values  are  revealed  to  them  only  after  they  have  an  opportunity  to  look 
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at  the  government's  specifications  for  the  task  it  wants  performed. 
For  example,  the  government  may  announce  that  it  will  solicit  bids  for 
a  new  fighter  plane.   The  n  potential  bidders  are  those  firms  with  the 
ability  to  design  and  build  such  planes.   However,  the  firms  will  not 
know  the  value  of  C,  until  after  the  firm  has  been  able  to  see  the 
exact  features  the  government  wishes  the  fighter  to  have. 

Each  one  of  the  n  potential  bidders  assumes  that  its  own  oppor- 
tunity cost  as  well  as  the  opportunity  costs  of  the  other  bidders  are 

independently  generated  by  the  same  distribution.   The  only  differ- 

* 
ence  between  the  n  agents  is  the  opportunity  cost  C. .   We  can 

think  of  these  agents  as  having  general  expertise  in  the  performance 

of  a  general  class  of  tasks.   However,  each  of  the  agents  may  have  a 

comparative  advantage  for  more  precisely  defined  tasks  within  the 

general  class.   Thus,  each  of  the  agents  have  an  opportunity  cost  that 

is  an  independent  realization  of  the  same  distribution.   We  assume 

that  the  C  are  in  [C  ,C  ]  and  have  a  distribution  function  G(a)  such 

2 
that 

P(C*  <  a)  =  G(a).  (2) 

The  distribution  function  G(»)  is  common  knowledge  to  all  of  the 

agents  and  the  principal.   Each  agent,  after  learning  his  or  her  own 

*  * 

value  of  C  ,  believes  that  the  C.  for  the  (n-1)  remaining  agents  are 

all  independent  random  variables  generated  by  the  distribution  in  (2). 

Since  we  assume  the  agents  to  be  identical,  except  for  their 

individual  opportunity  cost  C  ,  the  dollar  costs  to  the  agents  of 


-6- 

providing  cost-reducing  effort  is  the  same  for  all  agents.   We  denote 
this  cost  by  h(£),  where: 

h'  >  0  and  h"  >  0.  (3) 

We  are  therefore  assuming  that  the  cost  to  the  agent  of  reducing  the 
cost  of  the  project  is  increasing  at  an  increasing  rate.   This 
function  is  assumed  to  be  known  by  the  principal. 

The  agent's  wealth  is  a  function  of  the  payment  received  from  the 
principal  and  the  dollar  costs  of  effort.   The  payment,  in  turn, 
depends  on  what  the  principal  can  observe:   the  agent's  bid  and  the 
ex  post  cost.   If  X  is  the  payment,  we  assume  that  the  risk  neutral 
agents  have  utility  that  is  separable  in  payment  and  cost  of  effort: 

X  -  h(C.).  (4) 

The  government  wants  to  design  a  contract-auction  scheme  that  is 
Pareto  optimal.   The  specification  of  the  scheme  includes  the  defini- 
tion of  (i)  how  the  winning  contractor  is  chosen  (the  auction)  and 
(ii)  how  the  winning  and  losing  bidders  are  rewarded  (the  contract). 
Since  the  winner's  and  losers'  rewards  are  merely  transfer  payments, 
the  total  _ex  ante  surplus  is  just 

E[-(C*+W-0  -  h(C)]  (5) 

which  is  the  negative  of  the  total  costs  of  the  project.   The  costs 
are  made  up  of  the  direct  costs  of  the  project  and  the  agent's  costs 
of  effort.   A  Pareto  optimal  contract-auction  scheme  would  maximize 
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the  ex  ante  expected  surplus  and  give  all  of  the  surplus  to  the 
government. 

In  the  next  section  we  define  such  a  Pareto  optimal  contract- 
auction  scheme  and  demonstrate  its  optimality. 
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III.   OPTIMAL  RISK  SHARING  CONTRACTS 


In  McAfee  and  McMillan,  linear  contracts  of  the  following  form  are 
analyzed: 

aCi  +  (l-a)bi,  (6) 

where  b.  is  the  bid  price  and  C  is  ex  post  cost.   If  a  =  0,  then  we 
have  a  fixed-price  contract;  if  a  =  1,  we  have  a  cost  plus  contract; 
and  if  0  <  a  <  1,  we  have  an  incentive  contract.   Losing  bidders  re- 
ceive their  reservation  wage  and  the  winning  agent  is  chosen  with  a 
first-price  sealed  bid  auction  in  which  minimum  bid  wins.   When  agents 
are  risk  neutral  and  n  =  1,  the  optimal  risk  sharing  contract  is  one 
in  which  a  =  0;  that  is,  a  contract  in  which  the  agent  receives  a 
fixed  price  and  bears  all  of  the  risk.   McAfee  and  McMillan  demon- 
strate that  for  the  class  of  contracts  defined  in  (6),  a  never  equals 
zero  for  any  finite  number  of  bidders  (i.e.,  for  all  n  _>  2). 

The  Pareto  optimal  contract-auction  scheme  we  define  is  one  in 
which  (i)  the  bidders  pay  an  "entrance  fee"  to  submit  a  bid,  which  is 
refunded  to  the  winning  bidder;  (ii)  the  winning  bidder  is  chosen  by 
a  first  (lowest)  price  sealed  bid  auction;  and  (iii)  the  winning 
bidder  receives  the  bid  price  and  bears  all  of  the  ^x  post  costs. 

To  demonstrate  the  optimality  of  this  scheme,  we  must  demonstrate 
that  the  total  _ex  ante  surplus  is  maximized  and  can  be  transferred  to 
the  principal.   The  agents'  bids  will  be  denoted  by  b  and  the  entrance 
fee  by  F.   The  chronology  of  the  process  is  as  follows:   the  agents 
pay  the  fee  F,  they  then  submit  a  bid,  and  the  winning  bidder  chooses 
the  level  of  cost  reducing  effort,  £ ,  to  provide. 
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If  agent  i  is  the  winning  bidder,  and  since  the  agent  is  risk, 
neutral,  effort  will  be  chosen  to  solve: 


MAX  E^b  -C.  ]  -  h(C  ).  (7) 

Note  that  the  entry  fee  F  does  not  enter  into  this  computation  since 
we  are  assuming  that  the  decision  about  how  much  effort  to  provide  is 
made  after  the  bidding  process.   Since  Erjtw"]  =  0,  we  can 
rewrite  (6)  as: 

MAX  b,  -  C*  +  C.  -  h(5.).  (8) 

-ill      i 

i 

The  agent  thus  chooses  effort  to  maximize  £ .  -  h(£  ).   By  assumption 

on  h(»),  this  maximizing  value  is  unique  and  is  independent  of  i. 

* 
Denoting  the  maximizing  value  by  £ . ,  the  expected  utility  of  the 

winning  bidder  can  then  be  written  as: 

b±  -   C*  +  5*  -  h(£*)  (9) 

Since  the  winning  bidder  is  chosen  by  a  first-price,  sealed  bid 
auction,  a  symmetric  Nash  equilibrium  is  characterized  by  a  bidding 
strategy  B(C  )  =  b  that  maximizes  the  agent's  expected  utility.  The 
probability,  in  equilibrium,  that  agent  i  is  the  winner  is  just  the 
probability  that  B(C  )  <  b  for  all  j  *  i.  Denote  this  probability 
by  H(B"1(bi)): 

H(B_1(b.)  =  [l-G(B"1(b.))]n_1.  (10) 

i  l 
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Note  that  (10)  is  a  consequence  of  the  assumption  that  the  C.  are  in- 
dependent draws  from  the  same  distribution. 
The  agent's  bid  must  then  solve: 

MAX  H(B"I(b.))[bi-C*+5*-h(C*)l  +  (l-H(B_1(bi)))[-F].    (11) 
bi 

Once  the  agent  has  decided  to  submit  a  bid  and  has  paid  the  entrance 

fee  F,  the  agent  looks  at  the  contract  requirements  and  thus  learns 

* 
his  or  her  own  opportunity  cost  C. .   The  optimal  bid  is  therefore 

chosen  after  learning  C  and  the  expression  in  (11)  is  the  expected 
utility  of  the  agent  given  that  they  have  decided  to  bid.   Under  our 

assumptions,  it  is  again  straightforward  to  verify  that  the 

* 
equilibrium  bidding  strategy  B*(C  )  satisfies  the  following  first 

order  differential  equation: 

.      (n-l)g(C*)     ^      ^ 

B'(C,  ;F) ~-  (b(C.  ;F)  -  C  +  5  -  hU.)  +  F)  (12) 

1        1-G(C*)      i       i    i      i 

Since  B(C  ;F)  -  C  +  5  -  h(£  )  is  the  expected  utility  if  the  agent 
wins  the  contract,  it  must  be  greater  than  zero  in  equilibrium. 
Therefore,  B'(C  ;F)  >  0  and  the  bid  is  increasing  in  cost.   Using  a 
first-price  auction,  the  lowest  bidder  is  the  agent  with  the  lowest 
cost  and  the  contract  is  awarded  to  the  least  cost  agent. 
The  ex  ante  expected  surplus  is  just: 

E[-C*  +  W  +  C   -  h(£  )]  - 

-E[C*]  +  K±   -  h(Ci)  (13) 
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since  E[W]  =  0.   Given  that  the  equilibrium  bidding  strategy  and  a 

first-price  auction  results  in  the  least  cost  bidder  being  selected, 

* 
-E [C  ]  is  maximized  in  our  scheme. 

1 

We  now  must  demonstrate  that  £.  -  h(£.)  is  maximized  as  well. 

* 

This  result  follows  immediately  from  the  definition  of  £. : 

J  i 

C*  -  arg  max  b±  -   C*  +  g  -  h(£  ).  (14) 

The  only  thing  that  remains  to  be  shown  is  the  existence  of  an  en- 
trance fee  F  that  transfers  all  of  the  surplus  to  the  principal 
ex  ante. 

The  expected  utility  of  an  agent  after  C*  is  realized,  but  before 
bidding,  is: 

H(C*)[B*(C*;F)  -  C*  +  5*  -  h(C*)l  +  (1-H(C*) ) [-F ] .      (15) 

The  ex  ante  expected  utility  of  the  agent  can  then  be  written  as: 

/g(C*)H(C*)[B*(C*;F)  -  C*  +  £*  -  h(£*)  +  F]dC*  -  F.     (16) 

To  show  the  existence  of  an  F  that  makes  this  expected  utility  equal 

4 
to  zero,  we  first  show  that 

B(C*;F)  -  B(C*;0)  -  F.  (17) 

Recall  that 

B*»(C*;F)  =  (iIg)(c*)*)  (B*(C*;F)  -  C*  +  %*   -  h(£*)  +  F) 
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By  definition,  B*(C*;0)  solves  this  equation  when  F  =  0.   Let 
B*(C*;F)  =  B*(C*;0)  -  F.   Then, 

B*»(C*;0)  =  (n^(c*)}  (B*<C*'°)  -  C*  +  C*  -  h(C*)) 

-  (i^(cl)*}  (B*<C*"'0)  -  C*  +  c*  -  h(5*)), 

which  is  true  from  the  definition  of  B*(C*;0).   Substituting 
B*(C*;0)  -  F  into  the  agents  expected  utility  gives  us: 

/g(C*)H(C*)[B*(C*;0)  -  C*  +  5*  -  h(£*)]dC*  -  F.        (18) 

Therefore, 

F*  =  Jg(C*)H(C*)[B*(C*;0)  -  C*  +  £*  -   h(S*)]dC*. 

We  can  now  state  our  main  result,  whose  proof  is  immediate  from  the 
preceding  discussion. 

THEOREM 

The  ^x.  ante  Pareto  optimal  contract-auction  scheme  is  one  in 
which  (i)  the  agents  pay  an  entrance  fee  to  submit  a  bid,  which  is 
refunded  to  the  winning  bidder;  (ii)  the  contract  is  awarded  to  the 
lowest  bidder  with  a  sealed-bid  auction;  and  (iii)  the  winning  bidder 
receives  the  bid  price  and  bears  all  of  the  £x  post  cost  of  the 
project. 

It  should  be  noted  that  the  fixed  entrance  fee  F*  is  the  agents' 
ex  ante  expected  utility  in  equilibrium  when  no  entrance  fee  is  charged 
This  is  analogous  to  the  case  when  there  is  only  one  risk,  neutral 
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agent ;  there,  the  agent  is  charged  a  fixed  payment  that  equals  the 
surplus  that  the  agent  would  have  captured  if  no  payment  was  made. 

McAfee  and  McMillan's  "optimal"  contract  in  which  the  principal 
bears  some  of  the  risk  associated  with  the  ex   post  cost  is  strictly 
dominated  by  our  contract.   The  amount  of  information  necessary  to 
implement  our  scheme  is  no  greater  than  the  amount  of  information 
necessary  to  implement  their  scheme;  in  the  next  section  we  use  their 
example  to  obtain  closed  form  solutions  and  demonstrate  that  our 
scheme  actually  requires  less  information  (in  this  special  case).   In 
addition,  the  Pareto  optimal  scheme  does  not  require  _ex  post  observ- 
ability of  the  actual  costs  of  the  project,  while  the  scheme  proposed 
by  McAfee  and  McMillan  does  require  such  verification. 
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III.   AN  EXAMPLE 

* 
When  the  C  are  i.i.d.  exponential  with  lower  support  C  and 

parameter  u,  and  h(0  is  quadratic  with  h"  =  h  ,  we  can  compute  the 

* 
entrance  fee  F*,  the  equilibrium  bid  B*(C  ;F*)  and  the  surplus. 

Using  the  definition  of  £*  and  equations  (12)  and  (17),  we  have 

B*(C. JF*)  =  B*(C  ;0)  -  F*  =     l        -  JL  +  C*  -  F*. 
i  i  u(n-l)   2hQ    i 

*       * 

Substituting  into  equation  (18)  and  noting  the  B*(C  ;0)  -  C  is 

* 

independent  of  C  ,  we  have 

. 1      1     1,1      1 

F*  =  [— —  -  — — -  + 


u(n-l)    2hQ   2h   n   u(n-l)n 


since  Jg(C*)H(C*)dC  =  -. 


n 
The  equilibrium  bid  is  then 

*   v      1      1  1       1    1     * 

b*(c4  ;F*)  =  ,  \.  -  -—-  +  c* r^-rr  -  -=-  -  -==-  +  c  . 

i       u(n-l)    2h     i   yn(n-l)   pn   2hQ    i 
Ex  ante  expected  surplus  can  be  computed  as 

-n/g(C*)H(C*)C*  +  £*  -  h(5*)  =  -n/g(C*)H(C*)C*  +  -—-. 

For  the  exponential  distribution,  the  expected  value  of  the  minimum  of 
n  i.i.d.  random  variables  is 

I       un 
which  gives  an  ^x  ante  expected  surplus  of 

-  c.  -  -L  ♦    » 


I        un    2h  ' 
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The  nice  feature  of  the  exponential  distribution  is  that  the 
government  need  only  know  the  number  of  bidders  n  and  the  standard 
deviation  of  costs  in  order  to  implement  the  scheme.   In  the  contract 

proposed  by  McAfee  and  McMillan,  the  "optimal"  fraction  of  the  cost 

h0 
to  be  shared  by  the  principal  equals  — j— —.,      Thus,  the  government 


must  know  the  disutility  of  effort  of  the  agents,  as  well  as  the 

number  of  bidders  and  the  standard  deviation  of  costs,  to  implement 

the  scheme  for  the  functions  discussed  here.   In  general,  however,  F* 
will  depend  on  the  agents'  disutility  of  effort. 
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IV.   SUMMARY 

We  have  shown  the  existence  of  a  Pareto  optimal  contract-auction 
scheme  that  leads  the  principal  to  maximize  his  or  her  surplus  when 
there  are  n  risk  neutral  bidders  with  unobservable  costs  bidding  for  a 
contract.   A  first-price  sealed  bid  auction  is  used  to  select  the 
winning  bidder.   In  equilibrium,  the  lowest  cost  bidder  is  revealed. 
The  contract  charges  the  bidders  an  "entrance"  fee  to  bid;  the  winning 
(lowest)  bidder  receives  exactly  the  bid  price  and  bears  all  of  the 
risk. 

This  optimal  risk  sharing  contract  strictly  dominates  (for  the 
principal)  any  incentive  contract  that  reveals  the  lowest  cost  bidder 
in  equilibrium.   With  the  latter,  it  must  be  possible  to  observe  actual 
costs  ex  post;  with  the  optimal  risk  sharing  contract,  ex  post  verifi- 
cation is  not  necessary. 
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FOOTNOTES 

The  model  we  define  here  was  motivated  by  the  model  developed  in 
McAfee  and  McMillan  [1986]. 

2 
Note  that  C  may  equal  zero  and  C  may  equal  °°. 

McAfee  and  McMillan  show  that  without  loss  of  generality  any 
contract  that  is  linear  in  _ex  post  cost  and  bid  price  can  be  expressed 
as  in  (5). 

4 
The  insight  into  this  fact  is  due  to  Richard  Englebrecht-Wiggans. 
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